模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2018, Vol. 31 Issue (2): 150-157    DOI: 10.16451/j.cnki.issn1003-6059.201802006
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Link Prediction Algorithm by Matrix Factorization Based on Importance of Edges
GUO Liyuan1,2, WANG Zhiqiang1,2, LIANG Jiye1,2
1.School of Computer and Information Technology, Shanxi University, Taiyuan 030006
2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006

Download: PDF (683 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

The domain adaptability of link prediction method based on matrix factorization is fine. However, in the existing link prediction method based on matrix factorization, the network data representation of 0-1 matrix has a strong assumption of unknown edge in the network, while the importance of the known edges in the network is indistinguishable. The network data representation hypothesis of 0-1 matrix is relaxed in this paper, and no assumption to the edges of the unknown node-pairs is made. The measure method of importance of edges is put forward. Finally, the link prediction model based on the network weight matrix factorization is established by measuring the importance of the known edges in the network. The model is compared with the prediction algorithms based on metric and matrix factorization. Experimental results on eight public network datasets show the proposed algorithm is more effective.

Key wordsLink Prediction      Matrix Factorization      Importance of Edges     
Received: 12 May 2017     
ZTFLH: TP 391  
Fund:

Supported by National Natural Science Foundation of China(No.U1435212,U61432011), The Key Scientific and Technological Project of Shanxi Province(No.MQ2014-09)

About author:: GUO Liyuan, master student. Her resear-ch interests include social computing.WANG Zhiqiang, Ph.D. candidate. His research interests include social network analy-sis and machine learning.LIANG Jiye, Ph.D., professor. His research interests include granular computing, data mining and machine learning.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
GUO Liyuan
WANG Zhiqiang
LIANG Jiye
Cite this article:   
GUO Liyuan,WANG Zhiqiang,LIANG Jiye. Link Prediction Algorithm by Matrix Factorization Based on Importance of Edges[J]. , 2018, 31(2): 150-157.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201802006      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I2/150
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn